60 research outputs found
Set Augmented Finite Automata over Infinite Alphabets
A data language is a set of finite words defined on an infinite alphabet.
Data languages are used to express properties associated with data values
(domain defined over a countably infinite set). In this paper, we introduce set
augmented finite automata (SAFA), a new class of automata for expressing data
languages. We investigate the decision problems, closure properties, and
expressiveness of SAFA. We also study the deterministic variant of these
automata.Comment: This is a full version of a paper with the same name accepted in DLT
2023. Other than the full proofs, this paper contains several new results
concerning more closure properties, universality problem, comparison of
expressiveness with register automata and class counter automata, and more
results on deterministic SAF
A Comparative Analysis of Application of Genetic Algorithm and Particle Swarm Optimization in Solving Traveling Tournament Problem (TTP)
Traveling Tournament Problem (TTP) has been a major area of research due to its huge application in developing smooth and healthy match schedules in a tournament. The primary objective of a similar problem is to minimize the travel distance for the participating teams. This would incur better quality of the tournament as the players would experience least travel; hence restore better energy level. Besides, there would be a great benefit to the tournament organizers from the economic point of view as well. A well constructed schedule, comprising of diverse combinations of the home and away matches in a round robin tournament would keep the fans more attracted, resulting in turnouts in a large number in the stadiums and a considerable amount of revenue generated from the match tickets. Hence, an optimal solution to the problem is necessary from all respects; although it becomes progressively harder to identify the optimal solution with increasing number of teams. In this work, we have described how to solve the problem using Genetic algorithm and particle swarm optimization
- …